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DECISION  SYSTEM  SPECIFICATION 


1.0  INTRODUCTION 


1.1  Purpose  of  the  System  Specification 

A 

The  DECISION  System  Specification  is  a  technical  docu¬ 
ment  written  for  software  development  personnel.  Together 
with  the  DECISION  Functional  Description,  it  guides  the 
software  development  effort  by  identifying  the  functional 
requirements  and  by  providing  structured  logic  diagrams  that 
depict  the  flow,  control,  and  processing  of  information 
within  the  system. 

The  System  Specification  is  generic  and  is  intended  to 
guide  and  facilitate  the  preparation  of  the  language-specific 
program  documentation  and  coding  that  are  necessary  to 
implement  and  operate  DECISION  at  an  installation. 

1.2  References 

1.2.1  IBM,  HIPO — A  Design  Aid  and  Documentation  Tech¬ 
nique.  Technical  Publication  GC20-1851-0. 

White  Plains,  New  York:  IBM,  October  1974. 

1.2.2  Allardyce,  Linda  B.;  Amey,  Dorothy  M. ;  Feuerwerger 
Phillip  H.;  Gulick,  Roy  M.  Documentation  of 
Decision-Aiding  Software:  DECISION  Functional 
Description.  McLean,  Virginia:  Decisions  and 
Designs,  Inc.,  November  1979. 


1.2.3 


Allardyce,  Linda  B.;  Amey,  Dorothy  M. ;  Feuerwerger, 
Phillip  H.;  Gulick,  Roy  M.  Documentation  of 


Decision-Aiding  Software:  DECISION  Users  Manual. 


McLean ,  Virginia:  Decisions  and  Designs,  Inc., 


November  1979. 


1.3  Terms 

1.3.1  DECISION  -  DECISION  is  an  abbreviation  for 
Decision  Tree  Models,  reflecting  the  system's  major  area  of 
applicability. 


1.3.2  HIPO  -  The  Specification  uses  the  standard 
Hierarchy  plus  Input-Process-Output  (HIPO)  diagramming  tech 
nique  to  depict  the  structural  design  and  logical  flow  of 
the  system.  A  legend  explaining  the  HIPO  diagramming 
symbols  is  included.  Reference  1.2.1  provides  a  complete 
description  of  the  HIPO  documentation  technique. 


2.0  DESIGN  DETAILS 


2.1  Background 

Systems  development  personnel  should  refer  to  the 
DECISION  Functional  Description,  reference  1.2.2,  in  con¬ 
junction  with  the  documentation  contained  in  this  Specifi¬ 
cation.  The  Functional  Description  details  the  decision 
tree  model  implemented  by  DECISION  and  discusses  the  spe¬ 
cific  functions  that  the  software  performs.  In  addition, 
systems  development  personnel  may  wish  to  refer  to  the 
DECISION  Users  Manual,  reference  1.2.3. 

2.2  General  Operating  Procedures 

DECISION  is  a  menu-driven  system.  That  is,  the  system 
is  designed  to  interact  with  the  user  by  presenting  a  sequen 
tial  hierarchy  of  menus  and  asking  the  user  to  respond  by 
selecting  one  option  from  the  current  menu.  If  the  user 
does  not  select  one  of  the  menu  options,  the  system  displays 
the  previous  menu.  In  this  manner,  the  user  moves  up  and 
down  the  hierarchy,  as  desired.  Whenever  data  entry  is 
required  as  a  result  of  option  selection,  the  system  spe¬ 
cifically  requests  the  data  and  specifies  the  format. 

The  system  is  also  designed  to  anticipate  and  be 
generally  forgiving  of  procedural  errors  by  the  user. 

2.3  System  Logical  Flow 

DECISION  is  a  hierarchically  structured,  modular  system 
The  system  structure  and  logical  flow  lends  itself  to  presen 
tation  in  the  form  of  HIPO  diagrams,  which  are  contained  in 
this  document. 


The  main  purpose  of  the  H1P0  diagrams  is  to  provide ,  in 
a  pictorial  manner,  the  complete  set  of  modular  elements 
necessary  to  the  operation  of  DECISION  including  all  input, 
output,  and  internal  functional  processing.  This  is  done  by 
displaying  input  items  to  the  process  step  which  uses  them, 
defining  the  process,  and  showing  the  resulting  output  of 
the  process  step. 

The  documentation  diagrams  are  designed  and  drawn  in  a 
hierarchical  fashion  from  the  main  calling  routines  to  the 
detail-level  operation/calculation  routines.  Extended 
written  descriptions  are  given  below  a  HIPO  diagram  whenever 
it  is  deemed  necessary. 

A  complete  explanation  of  the  symbolic  notation  used  in 
the  HIPO  diagrams  is  given  in  reference  1.2.1.  An  abbre¬ 
viated  legend  for  the  symbols  used  in  this  specification  is 
given  in  Figure  2-1.  Note  that: 

a.  External  subroutines  appear  partly  in  the  process 
block  and  partly  out.  Internal  subroutines  are 
shown  within  the  process  block. 

b.  Overview  diagrams  show  general  inputs  and  outputs 
only,  whereas  detail/subroutine-level  diagrams 
show  specific  input/output  tables  and/or  displays. 

c.  Rectangular  boxes  inside  the  input/output  block 
areas  are  generally  used  to  denote  single  data 
items.  Two  or  more  boxes  are  grouped  to  show  that 
several  data  items  are  input/output. 

d.  Rectangular  boxes  inside  the  process  block  indi¬ 
cate  repetitive  subprocesses. 
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The  HIPO  diagrams  appear  in  the  next  section,  which 
completes  the  System  Specification. 

2.4  HIPO  Documentation 

The  HIPO  diagram  identification  numbers  and  figure 
numbers  used  in  this  section  stand  alone;  i.e.,  they  start 
with  1.0,  increase  hierarchically,  and  are  independent  of 
the  numbering  scheme  used  to  this  point  in  this  document. 

The  DECISION  system  comprises  two  subsystems:  STRUC¬ 
TURE,  which  builds  and  refines  the  decision  tree  model,  and 
RUN,  which  produces  various  results  based  on  the  model  and 
its  data.  Figure  2-2  is  the  system  structure  chart.  Figures 
2-3  and  2-4  are  the  subsystem  charts  and  represent  the 
overall  program  logic  flows  in  visual  tables  of  contents. 

The  Visual  Tables  of  Contents  show  the  hierarchical  struc¬ 
ture,  the  functional  description  labels,  and  the  diagram 
(chart)  identifiers  of  the  functions  implemented  by  the 
DECISION  subsystems. 
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DECISION  STRUCTURE  SUBSYSTEM  VISUAL  TABLE  OF  CONTENTS 


Figure  2-4 

DECISION  RUN  SUBSYSTEM  VISUAL  TABLE  OF  CONTENTS 


INPUT  PROCESS  OUTPUT 


6.  The  currently  defined  model  structure  may  be  stored  via  this  step. 

2.  The  existence  of  RUN/STRUCTURE  models  on  tape  (storage)  is  determined 

and  a  selected  model  is  read.  7.  A  branch  or  subtree  may  be  defined  and  later  added  to  a  structure  in 

procedure  4. 

3.  The  structure  (or  model)  currently  defined  by  the  program  variables  may  be 


System  Ptngtam  STRUCTURE _  Name  _ _ 

Diagram  ID  — 1-Q  Description Main  Routine _ _  p<|(je 


Extended  Description 

1.  The  user  may  have  many  tape  files  on  which  formatted  models  are  stored.  4.  The  user  is  prompted  for  a  model  selection:  the  response  may  be  the  list  item 

In  this  step,  the  user  is  prompted  for  a  response  indicating  the  desired  tape  is  number  or  the  model  name.  The  requested  model  is  stored  in  the  same  tape  file  as 

mounted  and  online.  its  position  relative  to  the  other  model  names  in  the  displayed  list. 


TBUCTURE _  Name  LOADLIB _ 

_ Description  _^oad_in_thejLibrary _  P;,,|e: 


System  Program  STRUCTURE _  Name:  LOADVARS _ _ _ 

Diagram  ID  _ Description  Load  in  the  Variables _ _ _  Pagu: 
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TRUCTURE _  |\jame  LOAPVARS _ 

- rw..,,..«n  Load  in  the  Variables _  p,u„. 


System  ‘Program ;  STRUCTURE _  Name:  _ 

Diagram  ID:  3.0  Description  ^it  the  Structure  Page: 


System  Program  STRUCTURE _  N.ime  LOCATE _ 

Diagram  ID  JL1 _ Description _ Determine  the  Node  Location _ 


Extended  Description 

5.  The  existing  outline  table  is  searched  for  a  matching  encoded  outline  number.  It 
is  the  index  into  this  table  of  the  matching  outline  number  which  is  returned  to  the 
calling  routine  in  step  6. 


Sysitm ’P««y  «*»  STRUCTURE _  Name: _ 

Diagram  ID:  3.2  Description — EDIT  -  Delete  Of  Rename  Page: 
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System  Program  STRUCTURE _  Name  _ 

Diagram  10  jjt? _  Description  Detete  3  Node _ _  Page 


System  Program  STRUCTURE _  IV  a  me  SORT _ 

Diagram  ID  M _  Description — iSRIJlli  Li.Q^.e  Structure _ 
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Extended  Description 

1.  The  relative  indices  or  locations  in  the  numerically  encoded  set  of  outline 
numbers  in  increasing  value  are  determined.  These  indices  constitute  the  sort 
sequence  and  will  be  used  to  rearrange  the  structure  variables. 


System  Program  STRUCTURE _  _  Name  _ 

Oiagram  10  _ftJ2 _ Description _ Create  or  Add  to  a  Structure  Page 
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2.  An  explanation  of  the  sorting  function  is  given  in  diagram  3.3  of  the 
STRUCTURE  System  Specifications. 


System  Program  STRUCTURE _  (Marne  ADDNODES _ 

Diagram  ID  _  Description _ Add  Nodes  to  a  Structure _ _  Page; 
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Extended  Description 

2  -  3.  Additions  to  previously  initialized  or  existing  variables  are  accomplished  by 
extending  the  arrays  such  that  the  corresponding  orders  of  associated  labels, 
scores,  types,  tags,  weights  and  decoded  outline  numbers  are  the  same. 


4.  The  user  is  prompted  for  input  which  will  be  used  to  define  a  hierarchical  tree 
structure  described  by  outline  numbers,  labels,  tags  and  types  of  nodes  within  the 
structure. 


SyMem  Program  STRUCTURE _  _  Name  _ _ _ 

Diagram  ID  _§J _  D**^cnptioo _ Determine  the  Node  Levels  _ _  Paq«> 


2.b.  If  the  nodes’  associated  data  mask  element  indicates  an  aggregate  node,  then 
the  contributing  nodes  are  all  the  nodes  which  follow  in  sequential  order  that  have 
an  associated  LEVELS  number  that  is  less  than  the  selected  nodes  LEVELS 
numbers,  provided  these  nodes  occur  before  any  node  with  equal  or  higher 
LEVELS  number. 


System  Program  STRUCTURE _  Name: _ _ _ 

Diagram  ID  -§JJ _  Description  Save  the  Model  Structure _  p,,qo 


Extended  Description 

1.  The  computer  program  prompts  for  an  indication  that  the  desired  storage 
file/device  has  been  selected  and  placed  online.  Any  response  from  the 
keyboard  causes  processing  to  resume. 


6.  The  library  name  list  is  updated  to  include  the  new  file.  The  new  model  name's 
position  in  the  LIBNAMES  array  must  be  the  same  relative  position  to  other 
models  stored  on  the  device. 


System  Proqr.mv  STRUCTURE _  Name:  F I LE LOC _ 

D1.1qr.1m  ID  JU _ Description.  Find_th_e_New  File  Location _  Pt(|e 


c¥o»m  P,n0»m  STRUCTURE _  Name  DUMPVARS _ 

Diagram  ID:  _&2 _  Description  .  Save  the  Model  Variables _  ptK„. 


Return 


System  Ptoqiam  STRUCTURE _  _  Name _ 

Diagram  10  _LQ _  Description  Create  a  Branch  to  the  Structure _  p.,()e 


Extended  Description 

The  user  is  allowed  to  create  separate  branch  or  subtree  structures  which  may  be 
added  to  the  model  structure  under  the  "create  a  structure"  process  option. 


SvM»m  Proqr.wi  STRUCTURE _  N,,me  _ 

Diagram  10  -L  1 _  Description  Create  a  Non-Symmetric  Branch _  Ptlq(, 


Step  2  processing  ensures  that  for  each  subsequent  level  of  a  multilevel  branch 
structure  the  outline  number,  types  and  labels  are  all  added  in  the  correct  numerical 
sequence  to  the  outline,  types,  tags  and  label  entries  at  the  previous  level  (This  is 
done  for  every  branch  node  defined  at  the  previous  level.) 


Extended  Description 

The  routine  should  be  executed  whenever  a  group  of  nodes  is  to  be  deleted  from 
an  existing  node  structure.  The  grouped  nodes  are  all  hierarchically  placed  below  a 
certain  aggregate  node;  hence,  a  user  specification  of  an  aggregate  node  in  step  1 
will  cause  that  node  and  all  its  subsequent  nodes  to  be  deleted. 


System/Program :  STRUCTURE _  Name:  ENTE R  LABE LS _ 

Diagram  ID:  -lSi.1 _ Description _ Enter  Labels^Routine _ _  Page. 


System/Program:  STRUCTURE _  Name:  MENU 

Diagram  ID:  .  'Qj _  _ Description  _  DjsBlay.a_Menu _ 
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2.  The  selections  that  describe  what  is  optimal  are  passed  as  input  and  are 
displayed  in  a  list  or  cookbook  MENU  format  along  with  item  sequence 
numbers. 


This  routine  will  not  be  required  if  system  error  checking  routines  interface 
with  the  standard  keyboard  display  input. 


Sv'tem/Progiam  RUN _  Name  GETNQDE 

Diagram  ID  _2J _ Desc„p.,on  Determine  Node  to  Display 


<u 

r. 


in 


T5 
OJ  0) 

£  in  in 
“  ^  in 

! 

£  S:  c 

a  «  SlPO 
S  2  -  a) 
-o  2-c.Q 
_  >  ?-n 

>  q.  v  2 
®  .c 
—  a>  — 


o 

»  -  J 

1)  -C  m 

s*js 


°-= 

S  ®  5  | 

e  !—  = 
c  S'_  E 
«»5; 

■=  o  c  ° 

O  •  ®  T3 
0)  £  O 
®  ■o  **  C 
32  o  -o  ^ 
O  C  c  5 
“■p  10  2 
in  aj^  c 

m  <2  •  ® 

«  J<N£ 

♦«*  W  -  «-> 

n  on  ^ 

w  o  w 
Q>  i  ®  O 
c  o.  jr,  ~ 

5  s 

<«  3  )-  Q. 
£0^0 
H>cc 
oj  5  <0 
xi  a  c  in 


-  Q-£ 

-  >  ® 

2-5  - 


¥ 

«r 

co 

-Q 

2 

3 

O 

$ 


0) 


fg  JiS 

r-  .2  «-  C 

i  I*8 

—  a>  aT= 
a;  £  >  ^ 

C  -  S  3 
0!t£0 
w  .  O  0) 

£  ®  —  ■o 
faoo 

|  E  5C 
c®  Ni 
e  5  og 

c  „  a"- 
■£  o  e-<»  ■ 
5u."£ 
o  •  2 
®  •5  0 

3  OT3“ 

°  c  c  « 

■a  8 

«  #  in  ? 
$jgNC 

•  SroS 
5  2  v  <n 
c  a  5  m 

H*i 
£  3  &■£ 
r.S^c 
i-  >  P  £ 

o  a  c  a 


47 


re  > 
a  re 

£  £  a» 

®  c  > 

T3  re  s 

g  >= 

c  re  o 
c  a'*" 

2  w  Q) 

.•S  'v  £ 

Ho 

.s  re  ? 

•g  2“ 

o  ®  «) 
C  C  c 

(U  o 

C/J  ^0)0 
GO 

UJ  _ 

r  ■>  CO 


§50 
0  C  -c 

Q)  03 

u  32 

®  ?2 


c  -c  re 

<D  05 

I  2  if 


0)  05 

II 
</>  c 

05  5J 

£  <0 

O  §  £ 
x  re  o 
>  -c  o> 
s  W  re 
•*;  TO  05 

°E£ 

0  c  2 

■  ~  05  ro 
re  .£  g 
“50 
•D  .0  U 
c  ^  tn 

:  c  u 
Jf  O  o 

<  u  a 


<  TO  ■— 
^  C  -C  o 
nj  —  •» 

a  »  j-  ® 
>-  re  o  c  . 

~  >tl  _ 

A)  <0  :  Q 

■D  t  E  c 

o  re  d  ^  • 

c  c  o  re 

>  10  0  T3 
£  >-  re  c 

niu® 
re  o.  "O  in 
.0  w  3  re 

2^  pi 
a-o  S  5 

™  S33 

2  re  o 

£  2ri  a: 
g  ®  ac 
f  ®  2  3 

—  05  1/)  O 


l^lil 

Sii52 


50 


Return 


Sv'tem  Program  RUN _  Name  EDITWT _ 

Diagram  10  —  3 -  rwrr.|Ui«n  Edit  Prob3biliti8S _  Page 


System  Program  _  Name  EDITLINE _ 

Diagram  ID  1 _  Description _ Edit_a_NujTiertc  Vector _ Page 


Return 


System  Procjr.tm  _ _  N.nrw*  WORK 

Oi.iqram  ID  3.0 -  Description  Wo^k  Sheet _ _ 


56 


System  Pioqr.ii't  fjjjjjj _ _ _PROBWORK 

Di.iqr.im  ID  _3J _  p . .  Pnnt  Probability  Work  Sheet 


Return 


System  Proqt.nn  _  N<tme  PRINTER 

Diagram  ID  3-  1.-J _ riotr«.l.tl^r.  Request  Printer _ 


System  Proqr.im  _ _  _  l\!,im»*  EDITOR 

Dt«*t)r.»ni  ID  -AO _  n . rt .  Edit  Probabilities _ 


Return 


For  each  aggregate  node,  in  post-order, 


Return 


System/Program:  _  Name:  B 

Diagram  ID:  4.3.1 _ Descr.pt.on  Evaluate  Decision  Node _  Page. 


Sysiem.'Progranv  _  Name  CUMWT _ 

Diagram  ID  4.3.3 _ Description  Cfllculfltc  Cumulative  Probabilities -  _  _  _  Page: 


72 


System  Program  RUN _  Name  LOADLIB _ _ _ 

Diagram  10  JLJ _  Description  -k2§dMgMN§™gS _ Pliqe 


Extended  Description 

Position  of  model  names  within  list  indicates  where  models  are 
stored  on  tape. 


78 


System/Program  RUN _  Name  LOAD 

Diagram  ID  -JL^2 _ Description  Load  Model  Variables 


9 


9.  The  SUCCESSOR  TABLE  is  a  matrix  containing  the  indices  of  the  nodes  that  12  The  INDEPENDENT  PROBABILITY  TAGS  indicate  groups  of  events  that 

contribute  to  the  aggregate  nodes.  There  is  a  row  for  each  aggregate  node.  occur  more  than  once  in  the  tree  and  whose  probabilities  can  be  assessed  all  at 

once.  The  number  and  order  of  elements  is  the  same  as  that  for  OUTLINE. 

10.  The  CRITERIA  LABELS  contain  the  character  discretions  of  the  criteria 

being  evaluated. 


System/Program.  RUN _  Name:  SAVEDRIVE _ 

Diagram  ID  — -Q -  Description  Save. Model -  Page 


Svstsw/Pfogram ;  _  Name  SAVEDRIVE _ 

Diagram  ID:  7.±Q - notruptinn  Save  Model  Page: 


1 
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_  Name  SAVE 

Description  Save  Model  Variables 


_  Name  SAVLIB _ 

rw,,P.,»n  Save  Model  Names _  Page. 


System/Program  RUN _  Name:  NEWDATA _ _ _ 

Diagram  10:  .JLQ _  Descr.pt, on  --lQ!SLN.ewValue§ _  page 


Return 


Initialize  loop  index  through  aggregate 
nodes. 


Return 


90 


Return 


System  Proqram  .RUN _  Name _ _ _ 

Diagram  10  1  ^:P _  Description  General  Routines _  Paqe 


Extended  Description 

Generalized  routines  are  directly  invoked  by  functional  procedures  and 
return  to  the  calling  programs. 


Syslem, Program  RUN _  Name  LOCATE 

Diagram  ID  1<L1 _ nfltr,.P„»n  Elicit  Node  Number 


Return 


PROCESS  OUTPUT 


